CLAIMS 

What is claimed is: 

1 . A radio access network comprising: 

a base station controller; 

a plurality of radio base stations station connected to the base station controller in a daisy 
chain configuration via a shared communication link, wherein the base station 
controller and each radio base station comprises a node in a chain; 

at least one node in the chain including a first priority queue for scheduling packets to be 
transmitted via the shared communication link to an adjacent node in the chain; 
and 

wherein the first priority queue schedules packets for transmission over the shared 

communication link based on a location of a terminating node for each packet. 

2. The radio access network of claim 1 wherein the first priority queue is disposed at an 
output of the at least one node. 

3 . The radio access network of claim 2 further including a second priority queue disposed at 
an input of the at least one node. 

4. The radio access network of claim 1 wherein the first priority queue is disposed at an 
input of the at least one node. 
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5. The radio access network of claim 1 wherein the shared communication link is a forward 
communication link for transmitting packets from the base station controller to the radio base 
stations. 

6. The radio access network of claim 5 wherein the first priority queue is located at an 
output of the base station controller. 

7. The radio access network of claim 5 wherein a first priority queue is located at an output 
of at least one radio base station, 

8. The radio access network of claim 7 wherein a second priority queue is located at an 
input of each radio base station. 

9. The radio access network of claim 1 wherein the shared communication link is a reverse 
communication link for transmitting packets from the radio base stations to the base station 
controller. 

1 0. The radio access network of claim 9 wherein the first priority queue is located at an 
output of each radio base station connected to the shared communication Unk. 

1 1 . The radio access network of claim 10 wherein a second priority queue is located at an 
input of the each radio base station connected to the shared communication link except the last 
radio base station. 
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12. The radio access network of claim 1 1 wherein a first priority queue is located at the input 
of the base station controller. 

13. The radio access network of claim 1 wherein the priority queue comprises: 
a pluraUty of sub-queues corresponding to different priority levels; 

a classifier to determine the priority level of the packets to be transmitted to the adjacent 
node and to route the packets to one of the sub-queries based on the priority levels 
of the packets; and 

a scheduler to fetch the packets firom the sub-queues for transmission according to their 
priority level. 

14. The radio access network of claim 13 wherein the scheduler fetches packets for 
transmission from the highest priority level sub-queue having packets to be transmitted. 

1 5. The radio access network of claim 14 wherein the classifier determines the priority levels 
of the packets to be transmitted fi-om infomiation contained in packet headers of the packets to 
be transmitted. 

16. The radio access network of claim 1 5 wherem the packets are IP packets and wherein the 
packet headers of the JP packets contain priority data. 
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1 7. The radio access network of claim 1 5 wherein the packets are ATM packets and wherein 
the packet headers of the ATM packets contain circuit identifiers used by the classifier to 
determine the priority levels of packets to be transmitted. 

1 8. The radio access network of claim 17 further comprising a database storing priority data 
used by the classifier to determine the priority levels of packets to be transmitted. 

19. The radio access network of claim 1 8 wherein the database stores a lookup table 
associating the circuit identifiers extracted from the headers of the ATM packets to 
corresponding priority levels for the packets to be transmitted. 

20. The radio access network of claim 13 wherein the first priority queue drops packets from 
the sub-queues after a predetermined period of time has elapsed from the time the packets were 
placed in the sub-queues. 

2 1 . The radio access network of claim 1 3 wherein the first priority queue promotes packets for 
immediate transmission after a predetermined period of time has elapsed. 

22. The radio access network of claim 13 wherein scheduler fetches packets fi:^om the sub- 
queues so as to maintain a minimum throughput rate for each sub-queue. 
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23. A radio base station for a radio access network, said radio base station comprising one 
node in a series of connected nodes on a shared communication link, said radio base station 
comprising: 

an input for receiving packets; 

a first priority queue for scheduling packets to be transmitted via the shared 

communication link to an adjacent node; and 
wherein the first priority queue schedules the packets for transmission over the shared 

communication link based on a location of the terminating node for each packet. 

24. The radio base station of claim 23 wherein the first priority queue is disposed at an output 
of the radio base station. 

25. The radio base station of claim 24 fi^rther including a second priority queue disposed at 
an input of the at least one radio base station. 

26. The radio base station of claim 23 wherein the first priority queue is disposed at the input 
to the radio base station. 

27. The radio base station of claim 23 wherein the first priority queue comprises: 
a plurality of sub-queues corresponding to different priority levels; 

a classifier to determine the priority level of the packets and to route the packets to one of 
the sub-queues based on the priority levels of the packets; and 
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a scheduler to fetch the packets from the sub-queues for transmission according to their 
priority level. 

28. The radio base station of claim 27 wherein the scheduler fetches the packets for 
transmission from the highest priority sub-queue having packets to be transmitted. 

29. The radio base station of claim 28 wherein the classifier determines the priority levels of 
the packets to be transmitted from information contained in packet headers of the packets to be 
transmitted. 

30. The radio base station of claim 29 wherein the packets are IP packets and wherein the 
packet headers of the IP packets contain priority data. 

3 1 . The radio base station of claim 30 wherein the packets are ATM packets and wherein the 
packet headers of the ATM packets contains a circuit identifier used by the classifier to 
determine the priority levels of packets to be transmitted. 

32. The radio base station of claim 3 1 ftirther comprising a database storing priority data used 
by the classifier to determine the priority levels of packets to be transmitted. 

33. The radio base station of claim 32 wherein the database stores a lookup table associating 
the circuit identifiers extracted from the packet headers of the ATM packets to corresponding 
priority levels for the packets to be transmitted. 
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34. The radio base station of claim 27 wherein the first priority queue drops packets fi-om the 
sub-queues after a predetermined period of time has elapsed fi-om the time the packets were 
placed in the sub-queue. 

35. The radio base station of claim 27 wherein the first priority queue promotes packets for 
immediate transmission after a predeteraiined period of time has elapsed. 

36. The radio base station of claim 27 wherein scheduler fetches packets from the sub-queues 
so as to maintain a minimum throughput rate for each sub-queue. 
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37. A method implemented in a radio access network comprising a plurality of radio base 
stations connected in a daisy chain configuration with a base station controller, said method 
comprising: 

receiving packets at a radio base station in a chain of radio base stations to be transmitted 
to other radio base stations in the chain of radio base stations; 

determining the location of the terminating radio base station in said chain of radio base 
stations for each of the packets to be transmitted 

determining a priority level of the packets based on the location of the terminating radio 
base stations for the packets; 

scheduling the packets for transmission according to the priority levels of the packets. 

38. The method of claim 37wherein determining a priority level of the packets based on the 
location of the terminating radio base stations for the packets comprises determining the priority 
levels of the packets based on information contained in packet headers. 

39. The method of claim 37 wherein the packets are IP packets and wherein the packet 
headers of the IP packets contain priority data. 

40. The method of claim 37 wherein the packets are ATM packets and wherein the packet 
headers of the ATM packets contain a circuit identifier used to determine the priority level of 
packets to be transmitted. 



19 



41 . The method of claim 40 further comprising storing priority data in a priority database 
used to determine the priority level of packets to be transmitted. 

42. The method of claim 41 wherein the priority database stores a lookup table associating 
the circuit identifiers extracted from the packet headers of the ATM packets to corresponding 
priority levels for the packets to be transmitted. 

43. The method of claim 37 wherein scheduling the packets for transmission according to the 
priority levels of the packets comprises: 

classifying packets into two or more priority levels; 
providing a sub-queue for each priority level; and 

routing packets to appropriate sub-queues based on the priority level of the packet. 

44. The method of claim 43 wherein scheduling the packets for transmission according to the 
priority levels of the packets further comprises fetching packets from the sub-queues in an order 
dependent on the priority level of the packets. 

45. The method of claim 44 wherein fetching packets from the sub-queues in an order 
dependent on the priority level of the packets comprises fetching packets one at a time from the 
highest priority sub-queue containing packets to be transmitted. 

46. The method of claim 37 further comprising dropping packets after a predetermined 
period of time has elapsed. 
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47. The method of claim 37 further comprising promoting packets for immediate transmission 
after a predetermined period of time has elapsed. 

48. The method of claim 37 further setting a minimum throughput rate for each priority level, 
and scheduling packets for transmission so as to maintain the throughput rate for each priority 
level above the corresponding minimum throughput rate. 
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